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Abstract: We consider the CNOT quantum gate as a physical action, i.e. as unitary 
in time evolution of the two-qubit system. This points to the modeling of the interaction 
Hamiltonian of the two-qubit system which would correspond to the CNOT transformation; 
the analysis naturally generalizes to the Toffoli gate. Despite nonuniqueness of the model 
of the interaction Hamiltonian, the analysis distinguishes that the interaction Hamiltonian 
does not posses any global (rotational) symmetry. This forces us to conclude that the direct 
(non-mediated) interaction in the two-qubit system does not suffice for implementing the 
CNOT gate. I.e., so as to be able succesfuUy to implement the CNOT transformation, a 
mediator (i.e. an external physical system interacting with both of the qubits) is required. 



1. Introduction 



Here we pose the question of quantum mechnical modeling of the CNOT (XOR) gate. 

The physical background is rather obvious: if one should like to physicaly implement 
the CNOT transfrormation of the two-qubit states, the CNOT action must be considered 
as a physical dynamics of the two-qubit (2Q) system. That is, quantum mechanically, the 
CNOT action represents a dynamical change of the states of the 2Q system. 

For the isolated 2Q system, the evolution in time (dynamics of the system) is governed 
by the Schrodinger law, i.e. with the unitary in time evolution operator, U{t). Therefore, 
the quantum modeling of the CNOT gate is a task of modeling the Hamiltonian of the 2Q 
system, so as to one may write: 

UcNOT = U{t), (1) 

where Ucnot is the unitary-operator representation of the logicaly defined the CNOT 
transformation. 

Physically, the task (1) refers to the practical, experimental realisation of the mathe- 
maticaly defined the CNOT transformation. 



2. Quantum mechanical form of the CNOT transformation 



Usually, the CNOT (XOR) gate (transformation) is defined [1] by the unitary matrix 
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but bearing in mind that this representation refers to the "standard (computational basis" 
{N)i2 ® \j)2zj hj — OA} of the 2Q system consisting of the mutually identical qubits; the 
states \i)az, oc = 1,2 are the eigenstates of the ^-projection(s) of the spin(s), Saz- 



Saz\0)az^^\0)az 



^az]!) az — 2 



(3) 



However, this representation is not very informative. 

We shall start from the logical (physical) definition of the CNOT transformation, 
obtaining its the operator form, Ucnot- This will be the basis for solving the task eq. (1). 

Physically (logicaly), the CNOT gate is defined [1] as follows: 

Acting on the states from the "computational basis" (cf. above), it does not change 
the state of the first ("controlled" ) qubit, but reverses the state of the second ("target") 
qubit iff the state of the first qubit is \ l)2z- 

Formally, it reads: 

UcNOT\0)lz\j)2z = \0)lz\j)2z, j = 0, 1 

(4) 

UcNOT\'l)lz\j)2z = |l)l«hj)2«, j = 0, 1 

where "-■/' means "not j": "not 0" = 1, and "not 1" = 0; we omit the sign of the "direct 
product", ®. 

With some care, but without particular difficulties, one obtains unique operator form 
of Ucnot- 

Ucnot = Piz® 12 + P2z®cr2x, (5) 
where we used the well known equality: 

^x\j)z = \^j)z- (6) 

and A. = |0)i.l^(0|, A. = 

The expression (5) is the main result of this section. 

3. The task 

Now, the task (1) reduces to obtaining equality: 

U {t) = ® /2 + P2z ® C^2x, (7) 

where (j (t) represents the unitary in time evolution operator of the 2Q system. 
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I.e., the task is to construct a model of the Hamiltonian of the 2Q system, which 
satisfies: 

in^=mm (8) 

so as to fulfill eq. ( 7). 

For simplicity, and in accordance with the quantum measurement and the decoherence 
theory [2-4], we shall consider the interaction Hamiltonian as the dominant term in the 
Hamiltonian of the system. Then we consider 

Uit) - IJintit), (9) 

where Uint{t) is "generated" by Hint- [Notice that this simplification becomes exact in the 
"interaction picture", where: 

= HintiUint, (10a) 



and 



HintI = ulH^ntUo. (106) 



So, our task is to find a model of Hint-, which would satisfy: 

= Hint&int, (11) 

but so that one may write (cf. eq. (7)): 

Uint{t) = Piz ^ 12 + P2z ^2x- (12) 



4. Doing the task 

Certainly, from eq. (11) it follows: 

t 

Uintit) = exp{-z J Hint{t')dt'/n}. (13) 



Now one meets the next problem: the l.h.s. of eq. (12) exhibits the time dependecne, 
while the r.h.s. does not. 

This problem can be resolved in few ways. Instead of being exhaustive, here we 
shall consider the simplest model of the time independent interaction, so as one may easily 
overcome the time dependence of the l.h.s. of eq. (13). 

We admit that duration of the interaction is r, i.e., that 

Hint = V for t e [0, r], otherwise^int = 0. (14) 
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Certainly, then (13) reads: 



U{t) = exp{-iTV/h}, T - fixed (15) 

assuming that the effect of U{t) on the initial state of the 2Q system, is not completed 
before t t. (After this time interval, the 2Q system evolves freely.) 
So, our task reduces to modeling V , so as to one may write: 

exp{-ZTF/n} = Pu ® 4 + P2z ® ^2x- (16) 



4.1 A model of V 

Notice: the r.h.s. of (16) is diagonalizable (it is "separable" [4]) in the noncorrelated 
basis {\i)iz\3)2xi hj = 0, 1}. So, the same must apply to the l.h.s. of eq. (16). 
The simplest form of V which could fit this requirement is: 

F = ii B2, (17) 

assuming that: 



iz{i\Ai\j)iz = Ai5, 



1-3 



2x(jn\B2\n)2x = Bm^r 

and \m)2x represent the eigenstates of a2x- 
Clearly, eq. (18) is equivalent with 

[Au&iz] = 0, 

[-B2,(T2k] = 0, 

i.e. with 



m 



B2 = ^Bm\m)2x 2x{'> 
m 

Now, we should choose AiS and -BrnS, so as to satisfy eq. (16). 
4.2 A model of Ai and B2 



(18) 



(19) 



(20) 
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Bearing in mind eq. (20), the l.h.s. of eq. (16) - cf. [ ] - reads: 

exp{-iTV/h} = Pig (g) exp{-iTAiB2/Ji} + ® exp{-iTA2B2/Ji}. (21) 

When compared to eq. (16), it leads to: 

exp{-iTAiB2/n} = 12 (22a) 

exp{-iTA2B2/n} = 02x (226) 
The choice = is obvious. 

On the other side, eq. (20) suggests that the l.h.s. of (22b) - cf. [4] - can be written 

as 

exp{-zT^2-Bi/^}7ria; + exp{-zT^2-B2/^}7r2x, (23a) 
while the r.h.s. reads : 

TTla; — T^lx- (236) 

Equating (23a) and (23b) it follows that 

exp{-zTA2Si/n} = 1, (24) 
exp{-zT^252/7i} = -1, (25) 



which directly implies: 



P _ n/i (2m + 1)/^ 



4.3 A model of V 

So one obtains: 

y = Piz® [(n/i/T)7ri^ + ((2m + l)/i/2T)7r2^], (27) 
for mutually independent integers, m, n, and r fixed. 

Now one may wonder if, for fixed r, the interaction may diverse from the exact duration 
r. But this does not make any particular problem. Let us suppose that the real interaction 
duration equals r' = r ± e, e <S r. Then eq. (15) reads: 

V' = exp{-{iT'/hT)p2z ® [n/iTTi^ + ((2m + l)h/2)n2x]} = 

= U{t)-u{t), (28) 

where 

u{t) = exp{^{ie/nT)p2z ® [nMia, + ((2m + l)h/2)TT2x]}, (29) 

and, obviously: u{t) = I -\- 0{e/r). So, V and V' satisfy the approximation criterion [1]: 
V -V' ^ 0{e/T). 



4.4 The Toffoli gate 

In full analogy one may obtain the quantum-mechanical model of the Toffoli gate. 
But this will be ommited here. 

5. The symmetry considerations 

Here we pose the question of the symmetry group of the interaction eq. (27). A 
bit of care is required with this regard: whilst the states of both the qubits can 

physically be virtually arbitrary (e.g., the "ground", \g), and "excited", |e)) states, all 
the considerations are formally equivalent with a spin-1/2 system. It particularly means 
that the actual Hilbert space(s) reduces to a 2-dimensional space, and the corresponding 
algebra is the well known SU(2) algebra. And this notion points out the symmetry groups 
that should be considered. 

As with the spin-1/2 system, the transformations to be considered reduce to the next 
two unitary groups: 

(i) the qubits' exchange (the permutation group), and 

(ii) the global rotations of the two-spin-1/2 system. 

I.e., wc assume that all the other transformations (from the Galilei, or Poincare group) are 
not defined. 

By the very definition (cf. Section 2), the CNOT transformation clearly distinguishes 
between the two qubits: the "the first qubit" is usually referred to as the "controlled qubit", 
while the "the second qubit" is usually referred to as the "target qubit". No exchange of 
the qubits is allowable. 

So, it remains to consider the rotations. 

As it is well known, the 5^/0 6a/ rotations are generatedhy the elements, (a projection 
of spin along n), of the SU(2) algebra: 

Sn = Sin + S^n- (30) 

That is, the global rotation about an axis n by the angle 9 reads: 

Rff=exp{-iSne/h). (31) 
But this operator can always be written in the (obviously separable [4]) form: 

Rg^kf^kf, (32) 

where 

kf = eM-^SinO/n). (33) 

So, for eq. (27), the global-rotations-symmetry-requirement implies (as it can be easily 
seen) : 

[Sin,^iz] = 0, (34a) 
[S2n,a2,] = 0. (346) 
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However, and this is the point to be emphasized, this cannot be fulfilled; at least not 
without changing the definition eq. (3) (cf. Section 6). 

This notion follows from the isomorphism between the Hilberty spaces of the two 
qubits. Particularly, the isomorphism implies equivalence of eqs. (34a,b) with: 

[Sin, ^iz] = 0, (35a) 

[Sin.ai^] ^ 0, (356) 

for both i — 1,2 - which certainly cannot be fulfilled for the quhits. So we conclude that 
Hint does not have any global symmetryl 

5.1 The isolated systems 

Throughout this paper we examine (cf. Introduction) the two-qubit system as an 
isolated quantum system. 

To this end, for an isolated quantum ("microscopic") system it is practicaly a matter 
of principle that its Hamiltonian has at least one group of the global symmetry. [E.g., for an 
EPR pair, there is the full (e.g., rotational) symmetry of the "pair". In the coUission pro- 
cesses it is both theoretically and experimentally verified the perfect energy (momentum) 
conservation. The same applies to the radiative processes; just remind the unsuccessful 
trial [5] in establishing the oposite.] 

However, in Section 4 we have considered the two-qubit system as an isolated system, 
but we have obtained that Hint does not have any global symmetry - which, also, directly 
follows from eq. (5). This produces a contradiction. 

5.2 The contradiction 

It is worth emphasizing the above distinguished contradiction. 

Physically, it is practically a matter of principle to deal with a global-symmetry group 
of the Hamiltonian of an isolated quantum system. 

But, as regards the CNOT transformation, such a group does not exist. 

5.3 More general transformations 

In order to find a "symmetry group" of Hint, eq. (27), one could look for the more gen- 
eral transformations. Certainly, this "search" reduces to looking for the hermite-conjugate 
"generators" of the "symmetry" transformations which would commute with Hint- 

Then one may show that the "generators" of the nontrivial transformations appear as 
the linear combinations of the next operators: 

h^d-2x, o-u®/2, aiz^&2x- (36) 

But the corresponding transformations have no physical interpretation in terms of the 
global transformations of the 2Q system. 

So, there remains the above conclusion: Hint does not have any global symmetry. 

6. A proposal for removing the contradiction 
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The contradiction can be "easily" removed by abandoning the initial assumption - that 
the 2Q system is isolated. 

Without details, the idea for overcoming the contradiction is as follows: To consider 
the 2Q system as an open system, each qubit separately interacting with a "mediator", i.e. 
with an external system whose interactions with the qubits, effectively, lead to the change 
of the states of 2Q system, as defined by Ucnot- 

Certainly, then Ucnot requires re-interpretation: it does not refer to an isolated 
quantum system, but it represents a net effect of interaction of the qubits with a "mediator", 
which mediates the qubits' mutual "interaction". Finally, since the 2Q system is an open 
system, its dynamics is neither unitary, nor unique [6], and the net-effect- t/civOT follows 
after ignoring the states of the "mediator", M. 

A REMARK: It is important to note that the paradox can be also removed by redefining 
the definition, eq. (3) in either of the two ways: (i) by redefining the states of, e.g., the 
first qubit: instead the eigenstates of aiz, one could consider the eigenstates of aix, which 
would lead to: 

Ucnot = Pix<^ I2 + P2x<^^2x, (37) 

with obvious symmetry (rotation about a;-axis), and/or (ii) relativizing the isomorphism 
between the Hilbert state spaces of the qubits: e.g., by considering the mutually noniden- 
tical qubits; then eqs. (35a,b) need not to follow from eqs. (34a,b), for the isomorphism 
bears ambiguity, thus reducing the problem onto the above point ""(i)". 

Still, with this regard appear further problems: Whether the redifinitions can be 
successfully implemented for an array of n ^ 1 the qubits, especially with regard to the 
necessity of the different preparations of the states of the qubits, in practice. Finally, both 
proposals bear ambiguities (concerning the definitions of the qubits' states, and concerning 
the isomorphism), which open the question, e.g., why would one deal with eq. (37), instead 
of with eq. (5)? 

So, we conclude that the above remark, i.e. necessity of mediating the interaction be- 
tweent the qubits, proves physically a favourable solution of the paradox, really overcoming 
the above mentioned ambiguities. 

7. Conclusion 

The CNOT transformation of the two-qubit system, considered as an isolated quantum 
system, cannot be justified. For it impies nonexistence of any global symmetry for the 
isolated two-qubit system. 

We propose to extend this system by a "mediator" , M, so as to the whole, 1 + 2 + M 
evolves unitary in time, but so that when ignoring the state(s) of M, as the net effect of the 
evolution appears the CNOT transformation. This proposal will be elaborated elsewhere. 
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